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The ultradiscrete KdV equation (udKdVeq) 

F] + F^Xl = max(F; +2 + F* +1 - 2R, F* +1 + F*X\ ) (R>0), (1) 

was first proposed in [5] to describe the dynamics of the Box and Ball System (BBS) 
[5], which is a cellular automaton with soliton-like behaviour. It has a rich structure, 
including the existence of A^-soliton solutions and an infinite amount of conserved 
quantities [3J like most ordinary soliton equations. 

A procedure to obtain a new solution of a soliton equation from a given one, is 
known under the name of Backlund transformation (BT) and is generally expressed in 
the form of the differential equations. The ultradiscrete analogue of the BT for the KdV 
equation in the case of the udKdVeq is presented in [2] . 

The vertex operator is an operator representation of a BT and was first presented 
in pQ to describe the structure of the solutions and the symmetries of soliton systems. 
It maps A-soliton solutions to A + 1-soliton ones and all soliton solutions can in fact 
be generated by repeated application for the vertex operator. 

In this letter, we propose an ultradiscrete analogue of vertex operator in the case of 
the ultradiscrete KdV equation and prove that the functions generated by this operator 
indeed solve the udKdVeq. 



First, we define the vertex operator and consider the functions generated by this 
operator. 
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Definition 1 The multi-variable function F and the vertex operator X are defined as 
follows: 

(i) The null variable function F(; ) is defined as: 

F(;) = 0. (2) 

(ii) The vertex operator X depends one real parameter Qi > and a function 7/i(f2i) 
of Qi, and maps the null variable function F(; ) to 

X(fii,77i)F(;) :=max(-7fr,7fr). (3) 

Accordingly, the one variable function F(fi 1 ;r] 1 ) is defined as: 

F(n i;Vl ) := X^^Fi;). (4) 

(Hi) For general N > I, the vertex operator X maps an N variable function 
F(Qi, . . . , Qjv! Vh ■ ■ ■ ) Vn) (written as F(il; rf) for brevity) to the N + 1 variable 
function as: 

X(tt N+1 ,r) N+1 )F(n;ri) := max ( - 77^+1 + F(fl;r] + min Qjv+1 (0)), 

r] N+1 + F(Q; f] - min Qn+1 (fi))) 
=: F(Qx, . . . ,Q N ,Q N+1 ;r]i, . . . ,r} N ,r] N+1 ), (5) 

where 

min Qjv+1 (f2) = *(min(f2i, Cl N+ i), . . . , min(Qjv, fW+i))- (6) 

The parameters Q and the functions 77 in the vertex operator X are in fact the 
amplitudes and phase parameter of the new soliton, inserted by the operator. The 
definition <^ indicates that all pre-existing solitons described by F, have their phases 
shifted by inserting a new soliton. 

Here we present the basic properties of the operator X and the corresponding 
function F. 

Proposition 1 The action of the vertex operators are commutative. 

Proof We calculate X{Vt bl r] b )X(Q, a , r) a )F(£l; rj) directly following the definition (J5j). 

= max(-r? a - 7/ 6 - mm(Q a ,Q b ) + F(fJ;?7 + min na (fi) + min^fi)), 
r] a -r] b + mm(Q a ,Q b ) + F(Q; 77 - min Qa (f2) + min^fi)), 
-Va + Vb + min(fi a , Q b ) + F(f2; 77 + minn a (f2) -minn 6 (f2)), 
77a + 7/6 - min(Q a ,Q b ) + F(Q; 77 - min Qa (f2) - min^fi))) (7) 

From this relation it is clear that interchanging the subscripts a and b does not change 
its overall value. 

Rewriting this proposition in the language of the function F, yields the following 
corollary: 
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Corollary 2 The N variable functions F(Q; 77) are invariant under the permutation of 
their parameters, i.e.: 

. . . ,Qn\Vi> ■■■,Vn) = F(Q ff (i), . . . ,n a{N y,r] a{1) , . . . ,77^)) (ff G 6jv). (8) 

Next, let us prove that these functions are indeed solutions of the udKdVeq, by 
means of the recursive form (JHJ). This property indicates that the vertex operator defined 
in (J5J) is nothing but the operator, well known from soliton theory, which maps an N- 
soliton solution to an TV + 1-soliton solution. 

Theorem 3 The N variable function F(Q; 77) solves the udKdVeq (T7]j for 

77 = C - j'K + tn, (9) 

where 

K = min H (fJ) (10) 
and C is a constant. 

Proof By virtue of corollary [2} we can fix the labels of the parameters 

n N > Qjv-i > . . . > fii > (11) 

without loss of generality. By virtue of this ordering, the phase shifts in definition (J5]) 
simplify to 

mm(ni,n N ) = n { (i = 1,...,N- 1). (12) 
It should be noted that the phase shifts 77 — > 77 ± f2 are equivalent to the time shifts 
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i — > t ± 1. The N variable function F(fl; 77) is then reduced to Fj' f , written as 



Fj = max(-C 7V + ji^jv - ^jv + FY 

CN-jKN + mu + F^- 1 ^- 1 ) (N>1) (13) 
F^'* =0 (iV = 0). (14) 



We shall prove the theorem inductively. It is clear that F^' 1 solves the equation ([TJ 
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because of the positivity of R. Now, let us assume that the theorem holds for N — 1. 
By substituting fflBl in the udKdVeq ([TJ, the left hand side can be rewritten as 



max ( - 2C N + (2j + l)K N - (2t + 2)tt N + F^ N ~ X) ' t+1 + F. 



(JV-l),t+3 
j+1 1 



2C N - (2j + l)K N + (2t + 2)Q N + F^-V''- 1 + Fgr 1),t+1 , 
K N -2n N + F} N - 1 ^ 1 +F£-V> t+ \ 

-K N + 2n N + F^ t+1 + F^r X) ' t+1 ) • (15) 

In this expression it looks as if the maximum in ( TT5l) has four arguments. However, the 
third argument cannot be the maximum because it is always less than the fourth one 
by virtue of the following lemma, in cases I — — 1, m = 2. 
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Lemma 4 Let 

jj(N),t = F (N),t+m+2 _ p(N),t+2 _ F (N),t+m + p(N),t ^ 

where parameters I and m satisfy IK^ + infl^ > 0. Then the relation 

Hf lt < 2{IK N + mVL N ) (17) 

holds. 

Proof To prove this lemma, let us introduce some fundamental properties of the max 
operator. 

Proposition 5 The inequalities 

max(a + c, b + d) < max(a, b) + max(c, d) (18) 
max(x, y) — max(z, w) < max(x — z,y — w) (19) 

hold for arbitrary a, b, c, d, x,y, z,w el 



Proof Proof of ( jTBl : the right hand side of the equation ( jTBl can be expanded to yield 
max(a + c,a + d,b + c,b + d), which includes all candidates of the left hand side. 
Proof of ( |T9l) : put a = z,b = w,c = x — z,d = y — win ( |T8l) respectively. 

If we now apply 

min(a, b) = — max(— a, — b), (20) 
we obtain the following corollary: 

Corollary 6 The above inequalities [I8\) . ( TiPj) hold even when max and < are replaced 
by min and >. 

By employing the inequality (fT9l . we obtain 

p(N),t+m+2 _ F (N),t+2 < max( _ /ifjv _ mfijy + F jiV-l), f+fe+ 3 _ F $-1).*W 

ilCv + ^ + j pj Ar ~ 1),t+A:+1 _ F%- 1)>t+1 ) (21) 

-Hf* - m^iv + ^r 1),t_1 " Ff' 1 ^- 1 ). (22) 
Adding the inequalities yields 

Hf^ < max(tff ' 1) ' m 

2(IK N + mQ N ), 

- 2(IK N + mQ N ) + H \ N ^ t+1 + H?-**-\ 
Hf- 1 ^ 1 ). (23) 

By taking into account the relation fl^ > Qn-i, it can be shown inductively that the 
four arguments in this maximum are all less than 2{IK^ + mO.^)- 



Vertex operator for the ultradiscrete KdV equation 5 
By means of the same procedure, the right hand side of equation ([T]) is rewritten 

as 

max(F; +2 + Fj +1 - 2R, F/ +1 + Fj+l) = 

max ( - 2C N - (2j + l)K N - (2t + 2)Q N 

+ max (F^' t+3 + F$r 1)>t+1 ~ 2R, F^ t+2 + F^ t+ % 
2C N + (2j + l)K N + (2t + 2)Vl N 

+ max ( F ^ t+1 + Fgr 1 ^ 1 ~ ^ *f + ^f 1),W ), 
max (i^ + 2Sl N + +F j N -^ t+1 + F^ t+1 - 2R, 

K N + F^ t + F^r 1) ' t+2 ))- (24) 

There are three arguments in the principal maximum. The first and second arguments 
are the same as those on the left hand side because Fj N ^ solves the equation (TjQ) 
by the assumption. It can also be shown that the last argument is also the same by 
employing the method which was used to prove lemma HI 

The condition which expresses the equality of the last argument to that of the left 
hand side then reduces: 

= max(2(i^ - R), 2(K N - Q N ) + F^ + F^ t+2 - F ^ t+1 - F^ t+1 )(25) 
and holds by virtue of the following lemma: 

Lemma 7 Let 

jj(N),t _ F (N-l),t + p(N-l),t+2 _ p{N-l),t+l _ p(N-l),t+l ^ 

one then has: 

0<Hf ) ' t <2(Q N -K N ). (27) 

Proof By employing the inequality (|19|) . we obtain 

if^ - Fg-V> t+1 < mzx(K N -Q N + F^' t+1 - F^ t+ \ 

-K N + Q N + Ff- 1 ^ 1 - F}^) (28) 

F (N-l),t + 2 _ F (N-l),t + l < ^ + Qn + F (N-l),t + 3 _ F (N-l),t + 2 



Adding these inequalities, we obtain 

2(n N - k n ) - Sf- 1 *, 

- 2(Q N - K N ) + H^- 1 + Hf ^ + Hf-^\ 



Bf-V*- 1 ). (30) 
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Noticing that the condition for the third argument to be the maximum of all four: 
K N -n N + Ff-*>W - F^ t+2 < -K N + Q N + F^' 1 - F^ (31) 
-K N + Q N + F^> t+3 - F f-^ t+2 >K N -Q N + F$r 1] ' t+1 - F^ X) '\ (32) 
reduces to 

Hf~ 1) ' t + Hf- 1) ' t - l <2(n N -K N ), (34) 

it can be shown inductively that all arguments are less than 2(f2jy — K^). 

The positivity of H^' 1 is proven by a similar evaluation by means of corollary [61 

Finally, we give an explicit example of the action of the vertex operator X, in case 
of the Box and Ball System. The BBS corresponds to the udKdVeq (CQ) by means of the 
dependent variable transformation 

B] = \ [F^ + F; +1 - F^Xl - Fj) (35) 
and expressed as: 

j'-i 

Bf 1 = min [R -B%Y, ^ ~ ■ ( 36 ) 

n=— oo 

The BBS is required to satisfy the following boundary conditions: for sufficiently large j, 
Bj = 0. Under these conditions, it can be shown that the possible values of the variable 
Bj that correspond to the iV-soliton solutions of theorem [3] (i.e. constructed by means 
of the vertex operator X) are restricted to the set {0, 1}. 

In the following figures we depict the j-lattice by a row of boxes, containing a 
ball when B l - is equal to 1, and empty whenever B l - = 0. The lattices depicted in 
Figure. [TJ are the vacuum lattice, and the lattices that obtained from vacuum by the 
successive application of the vertex operator X with parameter values (f2i, Ci) = (1,0), 
(fi 2 ,C 2 ) = (3,-2), and (fi 3 ,C 3 ) = (2,0). 

In this letter we proposed an ultradiscrete analogue of the vertex operator for 
the ultradiscrete KdV equation and discussed its properties. We presented a recursive 
representation of the iV-soliton solution generated by this operator and proved that it 
indeed solves the udKdVeq. 

In pE], a different technique for describing the udKdV iV-soliton solutions 
was introduced, relying on signature-free Casorati-type determinants or permanents. 
Although these permanents describe the same solutions (already proposed in [6]) as those 
constructed by recursive application of the ultradiscrete vertex operator, we would like 
to stress that the two aproaches are quite different. In fact, the vertex operator approach 
is closely related to the existence of certain symmetry algebras for integrable systems 
and the exact relation of our ultradiscrete operator to the symmetries of ultradiscrete 
systems is an especially interesting problem we want to address in the future. It would 
also be interesting to find vertex operators for other ultradiscrete soliton equations, as 
for example the ultradiscrete analogue of the KP equation. 



Vertex operator for the ultradiscrete KdV equation 



7 



-5 


-4 


-3 


-2 


-1 





1 


2 


3 


4 


5 












n 












-5 


-4 


-3 


-2 


-1 





1 


2 


3 


4 


5 






mn 




n 










-5 


-4 


-3 


-2 


-1 





1 


2 


3 


4 


5 


rrn 






n 






nn 




-5 


-4 


-3 


-2 


-1 





1 


2 


3 


4 


5 



Figure 1. BBS obtained by successive application of the vertex operator. 
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